Intersection of unit-balls and diameter of a point set in R3

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Intersection of Unit-balls and Diameter of a Point Set in 3

We describe an algorithm for computing the intersection of n balls of equal radius in IR 3 which runs in time O(n lg 2 n). The algorithm can be parallelized so that the comparisons that involve the radius of the balls are performed in O(lg 3 n) batches. Using parametric search, these algorithms are used to obtain an algorithm for computing the diameter of a set of n points in IR 3 (the maximum ...

متن کامل

a contrastive study of rhetorical functions of citation in iranian and international elt scopus journals

writing an academic article requires the researchers to provide support for their works by learning how to cite the works of others. various studies regarding the analysis of citation in m.a theses have been done, while little work has been done on comparison of citations among elt scopus journal articles, and so the dearth of research in this area demands for further investigation into citatio...

assessment of deep word knowledge in elementary and advanced iranian efl learners: a comparison of selective and productive wat tasks

testing plays a vital role in any language teaching program. it allows teachers and stakeholders, including program administrators, parents, admissions officers and prospective employers to be assured that the learners are progressing according to an accepted standard (douglas, 2010). the problems currently facing language testers have both practical and theoretical implications but the first i...

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computational Geometry

سال: 1997

ISSN: 0925-7721

DOI: 10.1016/s0925-7721(96)00010-7